Computing Optimized Curves with NURBS Using Evolutionary Intelligence
نویسندگان
چکیده
In curve fitting problems, the selection of knots in order to get an optimized curve for a shape design is well-known. For large data, this problem needs to be dealt with optimization algorithms avoiding possible local optima and at the same time getting to the desired solution in an iterative fashion. Many evolutionary optimization techniques like genetic algorithm, simulated annealing have already been successfully applied to the problem. This paper presents an application of another evolutionary heuristic technique known as 'Simulated Evolution' (SimE) to the curve fitting problem using NURBS. The paper describes the mapping scheme of the problem to SimE followed by the proposed algorithm's outline with the results obtained.
منابع مشابه
Fitting Surface of Free Form Objects using Optimized NURBS Patches Network with Evolutionary Strategies (μ +λ )−ES
We propose an algorithm to produce a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct continuous geometric models, assuming that the topology of surface is unknown. In our approach, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral obtained mesh is reg...
متن کاملIsogeometric Topology Optimization of Continuum Structures using an Evolutionary Algorithm
Topology optimization has been an interesting area of research in recent years. The main focus of this paper is to use an evolutionary swarm intelligence algorithm to perform Isogeometric Topology optimization of continuum structures. A two-dimensional plate is analyzed statically and the nodal displacements are calculated. The nodal displacements using Isogeometric analysis are found to be ...
متن کاملSoft Computing Methods based on Fuzzy, Evolutionary and Swarm Intelligence for Analysis of Digital Mammography Images for Diagnosis of Breast Tumors
Soft computing models based on intelligent fuzzy systems have the capability of managing uncertainty in the image based practices of disease. Analysis of the breast tumors and their classification is critical for early diagnosis of breast cancer as a common cancer with a high mortality rate between women all around the world. Soft computing models based on fuzzy and evolutionary algorithms play...
متن کاملResolution Independent NURBS Curves Rendering using Programmable Graphics Pipeline
Non-Uniform Rational B-Splines (NURBS) are widely used, especially in the design and manufacturing industry, for their precision and ability to represent complex shapes. These properties come at the cost of being computationally expensive for rendering. Many methods have tackled NURBS rendering by view based approximations and/or heavy preprocessing. We present a method for resolution independe...
متن کاملAutomatic Extraction of a Quadrilateral Network of NURBS Patches from Range Data Using Evolutionary Strategies
We propose an algorithm to produce automatically a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct automatically continuous geometric models, assuming that the topology of the surface is unknown. In the propose algorithm, the triangulated surface is partitioned in quadrilateral patches, using Morse theor...
متن کامل